Stéphane Perennes : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (56)
Les plus populaires
Liste
- Liste
- Tableau

1

Distance labeling in graphs

Cyril Gavoille, David Peleg, Stéphane Pérennes, Ran Raz

Journal:

Journal of Algorithms

Année:

2004

Langue:

english

Fichier:

PDF, 325 KB

english, 2004

2

Tightening the upper bound for the minimum energy broadcasting

Michele Flammini, Ralf Klasing, Alfredo Navarra, Stephane Perennes

Journal:

Wireless Networks

Année:

2008

Langue:

english

Fichier:

PDF, 812 KB

english, 2008

3

[IEEE Distributed Processing, Workshops and Phd Forum (IPDPSW) - Atlanta, GA, USA (2010.04.19-2010.04.23)] 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW) - Stability of a localized and greedy routing algorithm

Caillouet, Christelle, Huc, Florian, Nisse, Nicolas, Perennes, Stephane, Rivano, Herve

Année:

2010

Langue:

english

Fichier:

PDF, 338 KB

english, 2010

4

HARDNESS AND APPROXIMATION OF GATHERING IN STATIC RADIO NETWORKS

BERMOND, JEAN-CLAUDE, GALTIER, JEROME, KLASING, RALF, MORALES, NELSON, PERENNES, STEPHANE

Journal:

Parallel Processing Letters

Année:

2006

Langue:

english

Fichier:

PDF, 1.06 MB

english, 2006

5

Neighbourhood Gossiping in Hypercubes

Fujita, Satoshi, Perennes, Stephane, Peters, Joseph G.

Journal:

Parallel Processing Letters

Année:

1998

Fichier:

PDF, 1.48 MB

1998

6

Spy-game on graphs: Complexity and simple topologies

Cohen, Nathann, Martins, Nícolas A., Mc Inerney, Fionn, Nisse, Nicolas, Pérennes, Stéphane, Sampaio, Rudini

Journal:

Theoretical Computer Science

Année:

2017

Langue:

english

Fichier:

PDF, 1.00 MB

english, 2017

7

Study of a Combinatorial Game in Graphs Through Linear Programming

Cohen, Nathann, Mc Inerney, Fionn, Nisse, Nicolas, Pérennes, Stéphane

Journal:

Année:

2018

Langue:

english

Fichier:

PDF, 936 KB

english, 2018

8

Coloring all directed paths in a symmetric tree, with an application to optical networks

Luisa Gargano, Pavol Hell, Stephane Perennes

Journal:

Journal of Graph Theory

Année:

2001

Langue:

english

Fichier:

PDF, 169 KB

english, 2001

9

Efficient communication in unknown networks

Luisa Gargano, Andrzej Pelc, Stéphane Pérennes, Ugo Vaccaro

Journal:

Année:

2001

Langue:

english

Fichier:

PDF, 134 KB

english, 2001

10

Minimal selectors and fault tolerant networks

Omid Amini, Frédéric Giroire, Stéphane Pérennes, Florian Huc

Journal:

Année:

2010

Langue:

english

Fichier:

PDF, 271 KB

english, 2010

11

Complete Rotations in Cayley Graphs

Marie-Claude Heydemann, Nausica Marlin, Stéphane Pérennes

Journal:

European Journal of Combinatorics

Année:

2001

Langue:

english

Fichier:

PDF, 220 KB

english, 2001

12

Framework for optimizing the capacity of wireless mesh networks

Christelle Caillouet, Stéphane Pérennes, Hervé Rivano

Journal:

Computer Communications

Année:

2011

Langue:

english

Fichier:

PDF, 818 KB

english, 2011

13

Approximate constrained bipartite edge coloring

Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Pino Persiano, Herve Rivano

Journal:

Discrete Applied Mathematics

Année:

2004

Langue:

english

Fichier:

PDF, 280 KB

english, 2004

14

Virtual network embedding in the cycle

Sébastien Choplin, Aubin Jarry, Stéphane Pérennes

Journal:

Discrete Applied Mathematics

Année:

2005

Langue:

english

Fichier:

PDF, 214 KB

english, 2005

15

Cross line and column generation for the cut covering problem in wireless networks

Christelle Caillouet, Stéphane Pérennes, Hervé Rivano

Journal:

Electronic Notes in Discrete Mathematics

Année:

2010

Langue:

english

Fichier:

PDF, 272 KB

english, 2010

16

On the complexity of bandwidth allocation in radio networks

Ralf Klasing, Nelson Morales, Stéphane Pérennes

Journal:

Theoretical Computer Science

Année:

2008

Langue:

english

Fichier:

PDF, 865 KB

english, 2008

17

Hardness and approximation of traffic grooming

Omid Amini, Stéphane Pérennes, Ignasi Sau

Journal:

Theoretical Computer Science

Année:

2009

Langue:

english

Fichier:

PDF, 1.04 MB

english, 2009

18

Deadlock prevention by acyclic orientations

Jean-Claude Bermond, Miriam Di Ianni, Michele Flammini, Stéphane Pérennès

Journal:

Discrete Applied Mathematics

Année:

2003

Langue:

english

Fichier:

PDF, 199 KB

english, 2003

19

A proof of Jean de Rumeur's conjecture

Stéphane Perennes

Journal:

Discrete Applied Mathematics

Année:

1997

Langue:

english

Fichier:

PDF, 276 KB

english, 1997

20

Broadcasting and gossiping on de Bruijn, shuffle-exchange and similar networks

Stéphane Perennes

Journal:

Discrete Applied Mathematics

Année:

1998

Langue:

english

Fichier:

PDF, 1.10 MB

english, 1998

21

Optimal wavelength-routed multicasting

Bruno Beauquier, Pavol Hell, Stéphane Pérennes

Journal:

Discrete Applied Mathematics

Année:

1998

Langue:

english

Fichier:

PDF, 394 KB

english, 1998

22

Optimal sequential gossiping by short messages

Jean-Claude Bermond, Luisa Gargano, Stephane Perennes

Journal:

Discrete Applied Mathematics

Année:

1998

Langue:

english

Fichier:

PDF, 673 KB

english, 1998

23

Directed virtual path layouts in ATM networks

Jean-Claude Bermond, Nausica Marlin, David Peleg, Stéphane Perennes

Journal:

Theoretical Computer Science

Année:

2003

Langue:

english

Fichier:

PDF, 278 KB

english, 2003

24

Efficient collective communication in optical networks

Jean-Claude Bermond, Luisa Gargano, Stephan Perennes, Adele A. Rescigno, Ugo Vaccaro

Journal:

Theoretical Computer Science

Année:

2000

Langue:

english

Fichier:

PDF, 185 KB

english, 2000

25

Assigning labels in an unknown anonymous network with a leader

Pierre Fraigniaud, Andrzej Pelc, David Peleg, Stéphane Pérennes

Journal:

Distributed Computing

Année:

2001

Langue:

english

Fichier:

PDF, 285 KB

english, 2001

26

Asymptotically Optimal Solutions for Small World Graphs

Michele Flammini, Luca Moscardelli, Alfredo Navarra, Stéphane Pérennes

Journal:

Theory of Computing Systems

Année:

2008

Langue:

english

Fichier:

PDF, 492 KB

english, 2008

27

Improved Approximation Results for the Minimum Energy Broadcasting Problem

Michele Flammini, Ralf Klasing, Alfredo Navarra, Stephane Perennes

Journal:

Année:

2007

Langue:

english

Fichier:

PDF, 459 KB

english, 2007

28

On the approximability of some degree-constrained subgraph problems

Omid Amini, David Peleg, Stéphane Pérennes, Ignasi Sau, Saket Saurabh

Journal:

Discrete Applied Mathematics

Année:

2012

Langue:

english

Fichier:

PDF, 389 KB

english, 2012

29

Lower bounds on systolic gossip

Michele Flammini, Stéphane Pérennès

Journal:

Information and Computation

Année:

2005

Langue:

english

Fichier:

PDF, 382 KB

english, 2005

30

GMPLS label space minimization through hypergraph layouts

Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Ignasi Sau, Fernando Solano Donado

Journal:

Theoretical Computer Science

Année:

2012

Langue:

english

Fichier:

PDF, 635 KB

english, 2012

31

On the Path-Width of Planar Graphs

Amini, Omid, Huc, Florian, Pérennes, Stéphane

Journal:

SIAM Journal on Discrete Mathematics

Année:

2009

Langue:

english

Fichier:

PDF, 145 KB

english, 2009

32

Neighborhood Broadcasting in Hypercubes

Bermond, Jean-Claude, Ferreira, Afonso, Pérennes, Stéphane, Peters, Joseph G.

Journal:

SIAM Journal on Discrete Mathematics

Année:

2008

Langue:

english

Fichier:

PDF, 263 KB

english, 2008

33

Lower Bounds on the Broadcasting and Gossiping Time of Restricted Protocols

Flammini, Michele, Pérennès, Stéphane

Journal:

SIAM Journal on Discrete Mathematics

Année:

2004

Langue:

english

Fichier:

PDF, 252 KB

english, 2004

34

On the Optimality of General Lower Bounds for Broadcasting and Gossiping

Flammini, Michele, Pérennès, Stéphane

Journal:

SIAM Journal on Discrete Mathematics

Année:

2001

Langue:

english

Fichier:

PDF, 206 KB

english, 2001

35

The Minimum Range Assignment Problem on Linear Radio Networks

Andrea E. F. Clementi, Paolo Penna, Afonso Ferreira, Stéphane Perennes and Riccardo Silvestri

Journal:

Année:

2003

Langue:

english

Fichier:

PDF, 98 KB

english, 2003

36

Directed acyclic graphs with the unique dipath property

Bermond, Jean-Claude, Cosnard, Michel, Pérennes, Stéphane

Journal:

Theoretical Computer Science

Année:

2013

Langue:

english

Fichier:

PDF, 330 KB

english, 2013

37

On the Hardness of Equal Shortest Path Routing

Giroire, Frédéric, Pérennes, Stéphane, Tahiri, Issam

Journal:

Electronic Notes in Discrete Mathematics

Année:

2013

Langue:

english

Fichier:

PDF, 215 KB

english, 2013

38

Optimal time data gathering in wireless networks with multidirectional antennas

Bermond, Jean-Claude, Gargano, Luisa, Perénnes, Stephane, Rescigno, Adele A., Vaccaro, Ugo

Journal:

Theoretical Computer Science

Année:

2013

Langue:

english

Fichier:

PDF, 528 KB

english, 2013

39

[IEEE 2008 IEEE Globecom Workshops - New Orleans, Louisiana, USA (2008.11.30-2008.12.4)] 2008 IEEE Globecom Workshops - Bottleneck Analysis for Routing and Call Scheduling in Multi-Hop Wireless Networks

Gomes, Cristiana, Perennes, Stephane, Rivano, Herve

Année:

2008

Langue:

english

Fichier:

PDF, 436 KB

english, 2008

40

[IEEE 2009 IEEE Ninth International Conference on Peer-to-Peer Computing (P2P) - Seattle, WA, USA (2009.09.9-2009.09.11)] 2009 IEEE Ninth International Conference on Peer-to-Peer Computing - Analysis of failure correlation impact on peer-to-peer storage systems

Dalle, Olivier, Giroire, Frederic, Monteiro, Julian, Perennes, Stephane

Année:

2009

Langue:

english

Fichier:

PDF, 745 KB

english, 2009

41

[IEEE 2009 IEEE 34th Conference on Local Computer Networks (LCN 2009) - Zurich, Switzerland (2009.10.20-2009.10.23)] 2009 IEEE 34th Conference on Local Computer Networks - P2P storage systems: How much locality can they tolerate?

Giroire, Frederic, Monteiro, Julian, Perennes, Stephane

Année:

2009

Langue:

english

Fichier:

PDF, 351 KB

english, 2009

42

Weighted Coloring in Trees

Araujo, Julio, Nisse, Nicolas, Pérennes, Stéphane

Journal:

SIAM Journal on Discrete Mathematics

Année:

2014

Langue:

english

Fichier:

PDF, 271 KB

english, 2014

43

[IEEE GLOBECOM 2010 - 2010 IEEE Global Communications Conference - Miami, FL, USA (2010.12.6-2010.12.10)] 2010 IEEE Global Telecommunications Conference GLOBECOM 2010 - Peer-to-Peer Storage Systems: A Practical Guideline to be Lazy

Giroire, Frederic, Monteiro, Julian, Perennes, Stephane

Année:

2010

Langue:

english

Fichier:

PDF, 243 KB

english, 2010

44

[IEEE 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (PADS) - Zhangjiajie, China (2012.07.15-2012.07.19)] 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation - Feasibility Study on Distributed Simulations of BGP

Coudert, David, Hogie, Luc, Lancin, Aurelien, Papadimitriou, Dimitri, Perennes, Stephane, Tahiri, Issam

Année:

2012

Langue:

english

Fichier:

PDF, 225 KB

english, 2012

45

SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS

GALTIER, JERÔME, HURTADO, FERRAN, NOY, MARC, PÉRENNES, STÉPHANE, URRUTIA, JORGE

Journal:

International Journal of Computational Geometry & Applications

Année:

2003

Langue:

english

Fichier:

PDF, 2.22 MB

english, 2003

46

GATHERING RADIO MESSAGES IN THE PATH

BERMOND, JEAN-CLAUDE, KLASING, RALF, MORALES, NELSON, PÉRENNES, STÉPHANE, REYES, PATRICIO

Journal:

Discrete Mathematics Algorithms and Applications

Année:

2013

Langue:

english

Fichier:

PDF, 606 KB

english, 2013

47

The “real” approximation factor of the MST heuristic for the minimum energy broadcasting

Flammini, Michele, Navarra, Alfredo, Perennes, Stephane

Journal:

Journal of Experimental Algorithmics

Année:

2007

Langue:

english

Fichier:

PDF, 604 KB

english, 2007

48

[ACM Press the fifteenth annual ACM symposium - Philadelphia, Pennsylvania, United States (1996.05.23-1996.05.26)] Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing - PODC '96 - Memory requirement for routing in distributed networks

Gavoille, Cyril, Pérennès, Stéphane

Année:

1996

Langue:

english

Fichier:

PDF, 994 KB

english, 1996

49

TIGHT BOUNDS FOR BROADCASTING IN THE LINEAR COST MODEL

BEAUQUIER, BRUNO, PÉRENNES, STÉPHANE, DELMAS, OLIVIER

Journal:

Journal of Interconnection Networks

Année:

2001

Langue:

english

Fichier:

PDF, 1.98 MB

english, 2001

50

A Note on the Dimensionality of Modified Knödel Graphs

Bermond, Jean-Claude, Harutyunyan, Hovhannes A., Liestman, Arthur L., Perennes, Stephane

Journal:

International Journal of Foundations of Computer Science

Année:

1997

Langue:

english

Fichier:

PDF, 393 KB

english, 1997